La infecunditat a Espanya: tic-tac, tic-tac, tic-tac!!!

Augmented Reality Tic-Tac-Toe

This project implements an augmented reality version of Tic-Tac-Toe. In this game, the user draws an X on a paper board. Using a webcam and digital image processing techniques, the computer then determines the board state. Using this information, the computer chooses a move and displays the move in the appropriate place on the screen. Our finalized algorithm successfully completes these steps w...

Tic-Tac-Toe on a Finite Plane

QBF Encoding of Generalized Tic-Tac-Toe

Harary’s generalized Tic-Tac-Toe is an achievement game for polyominoes, where two players alternately put a stone on a grid board, and the player who first achieves a given polyomino wins the game. It is known whether the first player has a winning strategy in the generalized Tic-Tac-Toe for almost all polyominoes except the one called Snaky. GTTT(p, q) is an extension of the generalized Tic-T...

An evolutionary tic-tac-toe player

In this paper, artificial neural networks are used as function evaluators in order to evolve game playing strategies for the game of tic-tac-toe. The best evolved player is tested against an online perfect tic tac toe player, and also against a nearly perfect player which allows 10% random moves and finally against five selected human players. Those players are with different playing abilities....

Cannibal Animal Games: a new variant of Tic-Tac-Toe

This paper presents a new partial two-player game, called the cannibal animal game, which is a variant of Tic-Tac-Toe. The game is played on the infinite grid, where in each round a player chooses and occupies free cells. The first player Alice wins if she occupies a set of cells, the union of a subset of which is a translated or rotated copy of a previously agreed upon polyomino P (called an a...